Stabilized leapfrog based local time-stepping method for the wave equation

نویسندگان

چکیده

Local time-stepping methods permit to overcome the severe stability constraint on explicit caused by local mesh refinement without sacrificing explicitness. Diaz and Grote [SIAM J. Sci. Comput. 31 (2009), pp. 1985â??2014] proposed a leapfrog based (LF-LTS) method for time integration of second-order wave equations. Recently, optimal convergence rates were proved conforming FEM discretization, albeit under CFL condition where global time-step, $\Delta t$, depends smallest elements in (see M. Grote, Mehlin, S. A. Sauter Numer. Anal. 56 (2018), 994â??1021]). In general one cannot improve upon that constraint, as LF-LTS may become unstable at certain discrete values t$. To remove those critical we apply slight modification (as recent work LF-Chebyshev Carle, Hochbruck, Sturm 58 (2020), 2404â??2433]) original which nonetheless preserves its desirable properties: it is fully explicit, accurate, satisfies three-term (leapfrog like) recurrence relation, conserves energy. The new stabilized also yields standard FE yet t$ no longer size inside locally refined region.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Explicit local time-stepping methods for time-dependent wave propagation

Semi-discrete Galerkin formulations of transient wave equations, either with conforming or discontinuous Galerkin finite element discretizations, typically lead to large systems of ordinary differential equations. When explicit time integration is used, the time-step is constrained by the smallest elements in the mesh for numerical stability, possibly a high price to pay. To overcome that overl...

متن کامل

Runge-Kutta-Based Explicit Local Time-Stepping Methods for Wave Propagation

Locally refined meshes severely impede the efficiency of explicit Runge-Kutta (RK) methods for the simulation of time-dependent wave phenomena. By taking smaller time-steps precisely where the smallest elements are located, local time-stepping (LTS) methods overcome the bottleneck caused by the stringent stability constraint of but a few small elements in the mesh. Starting from classical or lo...

متن کامل

Wave-equation-based travel-time seismic tomography – Part 1: Method

In this paper, we propose a wave-equation-based travel-time seismic tomography method with a detailed description of its step-by-step process. First, a linear relationship between the travel-time residual 1t = T − T syn and the relative velocity perturbation δc(x)/c(x) connected by a finite-frequency travel-time sensitivity kernel K(x) is theoretically derived using the adjoint method. To accur...

متن کامل

Leapfrog/Finite Element Method for Fractional Diffusion Equation

We analyze a fully discrete leapfrog/Galerkin finite element method for the numerical solution of the space fractional order (fractional for simplicity) diffusion equation. The generalized fractional derivative spaces are defined in a bounded interval. And some related properties are further discussed for the following finite element analysis. Then the fractional diffusion equation is discretiz...

متن کامل

AnEnergyConserving Local DiscontinuousGalerkin Method for a Nonlinear Variational Wave Equation

We design and numerically validate a local discontinuous Galerkin (LDG) method to compute solutions to the initial value problem for a nonlinear variational wave equation originally proposed tomodel liquid crystals. For the semi-discrete LDG formulation with a class of alternating numerical fluxes, the energy conserving property is verified. A dissipative scheme is also introduced by locally im...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics of Computation

سال: 2021

ISSN: ['1088-6842', '0025-5718']

DOI: https://doi.org/10.1090/mcom/3650